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Abstract 

We consider sequences of the type An — 6^„_i — A„_2, = 
r, Ai — s (r and s integers) and show that all sequences that solve 
particular cases of the Pell generalized equation are expressible as a 
constant times one of four particular sequences of the same type. 



Let a = 3 + 2\/2, /3 = 3 — 2^/2 be the roots of the polynomial — 6x + 1. 
Note that a + (3 = 6, af3 = 1, a-/3 = 4\/2. Also let 7 = I + V2, 6 = 1-^2. 
Then 7^ = a, (5^ = (3, j6 = -1. We take 7 = 02,5 = -/32. 
Consider the sequence An defined by 

An = 6An-l - An-2, Aq = r, Ai = s, (1) 

where r and s are integers. 

The object of this contribution is to show that all sequences of the type given 
by Equation 1 that solve particular cases of the Pell generalized equation 
(see [3]) are expressible as a constant times one of four particular sequences 
of the same type. 

The generating function of An is given by 

r + (s — 7r)x + (6r — 
" (l-x)(l-6x + x2) ' 

from which we get the closed form 

_ 2sja - 2r7 „ 2n(3 + 2s6/3 
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Two important particular cases of Equation 1 are the sequences 

L„ = a" + H". (3) 

The initial conditions are, respectively, Tq = 0, Ti = 1, and Lq = 2, Li = 6. 
They are, respectively, sequences A001109 and A003499 in [4]. T„ is related 
to triangular numbers: see [2]. The relationships between T„ and L„ are of 
the same genre as those between Fibonacci and Lucas numbers: so a wealth 
of known identities relating Fibonacci and Lucas numbers translates to our 
pair. 

Now we establish some identities concerning a and /? that allow us to intro- 
duce the other sequences necessary for our argument. First note that from 

a + /3 + 2v^ = 8 it follows (a^ + = 8, that is + (3^ = 2^2. Also 

/ 1 i i 

from a + P - 2va/3 = 4 it follows ( — /32 j =4, that is — (3^ = 2. 

Then 
1. 

(a"+^ + (a^ - j = a'^+i _ + _ pn+i^ 

from which we get 

2^/2 ~ ~ 
which is sequence A001653 in [4]. We have Bq = 1, Bi = 5. 

2. 

(a"+i + /?"+^) (a5 + ph^ = a'^+i + + /3" + /J'^+i. 

Then 

q"+^- +n" + 



which is sequence A077445 in [4]. We have Eq = A, Ei = 20. We see 
that En = ABn- 
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3. 

From this we get 

This is sequence A077444 in [4]. We have Co = 2, Ci = 14. We can 
write as well 

Then ^ arc the NSW numbers (sequence A002315 in [4], also see 
[1]). Also ^ = R2n+i, where the i?„ sequence gives the numerators 
of continued fraction convergents to V2 (sequence A001333 in [4]). 

4. 

From this we get 

Now we are going to study in more details the sequence. In the L„ 

sequence there are hidden some sequences of squares. More precisely, we 
have that + 2, 2(^2^ — 2), L2n+i — 2, 2(L2„+i + 2) are perfect squares. 

1. 

Ll = {a^ + (rf 
= a2" + /32" + 2 

= + 2. 

2. 

= 2(a2" + /32ri _ 2) 

= 2(L2„-2). 
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3. 



L 



2n+l 



- 2 



+ 0' 



.2n+l 



= Ci 



4. 



2(L2„+i + 2) = 2(a2"+i+/5^"+^ + 2) 



32n+l 



= (\/2(a"+^+/3"+i))' 



Also we obtain easily 



4(8T2 + 1) = L2„ + 2 



7-2 



2C2 + 8 = 2(L2„+i + 2) = El 

1) = is>r) + l — 2 = C^, 



(4) 
(5) 



and finally 

4(2i?2 - 1) = L2„+i - 2 = C^, (6) 

which means that BT^ + 1, 2Cl + 8 and 25^ - 1 are perfect squares. 
After some tedious algebra we can write the following formula involving the 
square of An'. 

32Al + 2(r2 + - 6rs) = (r^ - s'^)L2n-2 + (Os^ - 2rs)L2n-i. (7) 

We would like to find conditions on r and s under which the LHS can be 
reduced to a perfect square. This happens only if we can find values of r 
and s for which the RHS can be written as a constant times L„ for some 
n: this because of the results obtained before for L„. In this case we would 
have solutions to particular generalized Pell equations. 
The first elementary cases arise when we set equal to zero one of the two 
coefficients on the RHS. If we set = we get s = ibr. If s = r then 
Aq = r, Ai = r, A2 = 5r, ^3 = 29r, ... so we can conclude A^ = rB„_i. 
If s = — r then Aq = r, Ai = — r, A2 = — 7r, A3 = — 41r, ... so we can 

„Cn-l 



conclude An = 

If we set — 2rs = we obtain s = or 3s = r. If s = then Aq = 
r, A\ = 0, A2 = — r, ^3 = — 6r, ... so we can conclude A^ = —rTn-i- If 
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3s = r, setting r = 3k we have Aq = 3k, Ai = k, A2 = 3k, ^3 = 17k, ... so 
that An = k- 



— 2 ■ 

Now let ao = 2rs — 6s^, ai = — and define the recurrence 
a„ = 6a„_i - a„_2, n > 2. 

Then 

32Al^ + 2(r^ + - 6rs) = aiL2n-2 - ao-C'2n-i 

= ai(6L2n-l — -^2n) " O0-^2n-l 
= (6ai — ao)L2n-l — ai-^2n 

= a2-^2n-l — ai-^2n 
= a2(6L2n — L2n+l) — aiL2n 
= (602 — ai)L2n — a2L2n+l 
= aiL2n — (l2-L2n+l 

So in general we have 

32A^+2(r^+s^-6rs) = a^+3L2n+m-am+2i^2n+m+i, rn = -2, -1, 0, 1. 
Our problem is solved if for some integer h 

am+2 = -6/i = -T2h, am+3 = -h = -Tih, 

since then 

32Al + 2(r^ + - 6rs) = -hL2n+m + 6/lL2n+m+l 



= hL 



Now 



2n+m+2 ■ 



= -6T2h + Tih 

= -T3h, 

= -6T3h + T2h 

= -Tih, 
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and so on. Then the conditions are 

Qq = —Tjn+ih, Oi = —Tjn+^h. 
For sake of simphcity, write Tm+i = ti, Tm+3 = to. So we have 

2rs - Qs^ + tih = 0, (8) 

- + toh = 0. (9) 

Solving for r Equation 8 and solving for h Equation 9 after insertion of the 
value for r we get 



h = 



/2 

n 



In obtaining this result we used the identity 

- 6T„r„+i + T^^i = 1. 
This can be proved in the following way: 



,2 _ + /j2n _ 2 _ Q,2n+2 ^ ^2n+2 _ 2 

n - 32 ' - 32 ^ 



2n+l + ^2n+l _ g 
J-n-'-n+l — ■ 

Then 

— 6r„r„+i + T^^i = —{L2n + L2n+2 — 6L2n+l + 32), 

but 

L2n + Li2n+2 — 6L2n+l = 0, 
from which the desired identity. 

If in h we take the plus sign and insert into the expression for r we get 

sjto - 1) 
r = . 

h 

On the other hand if we take the minus sign we obtain 

r = £i^. (11) 
ti 



(10) 



Next we will prove the following identities 

T2n+lBn-l = (1 +T2n)Bn, (12) 
T2nLn-l = (1 +T2n-l)Ln- (13) 



Identity 12: 

T2n+lBn-l 



16 



16 

where we used several times the fact that a/? = 1. 
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5n(l + r2„) = + 



2^2 16 

4V2a"+^ + 4\/2^"+5 



16 



+ 



^ 16 



16 



+ 



^ 16 

0,3"+! + a"+^+^ - /?"+^+^ - /?3"+i 
16 ' 
where we used again a/3 = 1 and a — fi — 4^/2. Hence 

-t2n+l-Dn-l — (,-'- + J-lnji^n — • 

Identity 13: 

r2„L„_i = ^_^(a«-i+/3"-i) 

_ a3"-l + a2n^n-l _ Q,n-1^2n _ ^3n-l 

_ a3"-i + a"+i - - 

4^2 ' 
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2n-l _ ^2n-l 

{l + T2n-i)Ln = a" + /3" + (a" + /3")- ^ 



4:V2 

+ 



4^2 



4^2 

4^2 

Hence 

T2nLn-l = (1 + T2n-l)Ln = T'jn-l + Tn+l- 

Along these lines we can prove these two other identities 

{T2n — ^)Cn = T2n+lCn-l = ^ ""^^ , (14) 
U2n+1 — J-j-tn+l = -'n-'2n+2 = ^ • 

Going back to Equation 10 if m = 2k we get using Identity 15 

r ~ Tk+i 

from which 

r = nTk+i = Aq, s = nTk+2 = Ai, 
so that An = iJ,Tn+k+i- If m = 2fe + 1 we get using Identity 14 

£ _ Ck+2 
r Ck+i ' 

from which 

r = /uCfc+i = ^0, s = fJ,Ck+2 = Ai, 

so that An = fiCn+k+i- Oil ttie other hand in the case of Equation 11 if 
m = 2A; we get using Identity 9 

from which 

r = fJ-Lk+i = Aq, s = nLk+2 = Ai, 



so that An = jiLn+k+i- Finally if m = 2A; + 1 we get using Identity 8 

£ _ 

r Bk+i ' 

from which 

r = nBk+i = Aq, s = iiBk+2 = Ai, 

so that An = liBn+k+l- 

The conclusion is that any sequence we looked for is expressible as a constant 
times one of the four sequences L„, T„, B„ and C„. 
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